


Available online at www.sciencedirect.com 
SCIENCE DIRECT? DISCRETE 
@ APPLIED 
MATHEMATICS 





ELSEVIER Discrete Applied Mathematics 130 (2003) 581-594 








www.elsevier.com/locate/dam 


Master index to volumes 121—130 


Aardal, K., R. Weismantel and L.A. Wolsey, Non-standard approaches to 

integer programming 3 (2003) 
Abualrub, T. and R. Oehmke, Cyclic codes of length 2° over Z, 28 (2003) 
Aguilera, N.E., M.S. Escalante and G.L. Nasini, The disjunctive procedure and 

blocker duality (2003) 
Ahuja, R.K., O. Ergun, J.B. Orlin and A.P. Punnen, A survey of very large- 

scale neighborhood search techniques 23 (2003) 
Akutsu, T., K. Kanaya, A. Ohyama and A. Fujiyama, Point matching under 

non-uniform distortions (2003) 
Albert, D., see S. Brandt (2003) 
Albrecht, C., B. Korte, J. Schietke and J. Vygen, Maximum mean weight cycle 

in a digraph and minimizing cycle time of a logic chip 23 (2003) 
Aleskerov, F. and Y. Masatlioglu, Utility representation via additive or 

multiplicative error functions (2003) 
Amano, K., Akira Maruoka and Jun Tarui, On the negation-limited circuit 

complexity of merging (2003) 
Ando , K., K-submodular functions and convexity of their Lovasz extension (2003) 
Aneja, Y.P., R. Chandrasekaran and K.P.K. Nair, Parametric min-cuts 

analysis in a network (2003) 689 
Anil Kumar, V.S., see V. Chandru (2003) 161] 
Anjos, M.F., see H. Wolkowicz (2003) 577 
Anselmo, M., A non-ambiguous decomposition of regular languages and 

factorizing codes (2003) 
Anshel, I., M. Anshel and D. Goldfeld, Non-abelian key agreement protocols (2003) 
Anshel, M., see I. Anshel (2003) 
Arita, S., An addition algorithm in Jacobian of C,,, curves (2003) 
Arkin, E.M., R. Hassin and S. Shahar, Increasing digraph arc-connectivity by 

are addition, reversal and complement (2003) 
Asahiro, Y., R. Hassin and K. Iwama, Complexity of finding dense subgraphs (2003) 
Asano, T., see S.C. Nandy (2003) 
Averbakh, I., Complexity of robust single facility location problems on 

networks with uncertain edge lengths 27 (2003) 5 
Aviran, S., N. Lev-Tov, S. Onn and U.G. Rothblum, Vertex characterization of 

partition polytopes of bipartitions and of planar point sets (2003) 
Ayala, R., E. Dominguez, A.R. Francés and A. Quintero, Homotopy in digital 

spaces 5 (2003) 


Baert, A.-E.. V. Ravelomanana and L. Thimonier, On the growth of 

components with non-fixed excesses 30 (2003) 
Bailey, A., G. Gordon, M. Patton and J. Scancella, Expected value expansions 

in rooted graphs 28 (2003) 555 
Bajaj, C.L., V. Pascucci, A. Shamir, R.J. Holt and A.N. Netravali, Dynamic 

maintenance and visualization of molecular surfaces (2003) 


doi: 10.1016/S0166-218X(03)00498-0 





Master Index: Volumes 121—130 


Balas, E. and M. Perregaard, Lift-and-project for Mixed 0-1 programming: 


recent progress 


Balbuena, C., see J. Gomez 


Bandelt, H.-J., K.T. Huber and V. Moulton, Quasi-median graphs from sets of 


partitions 
Bang Le, V., Bipartite-perfect graphs 
Bard, J.F., see X. Qi 
Barequet, G., M.T. Dickerson and R.L.S. Drysdale, 2-Point site Voronoi 
diagrams 
Bar-Noy, A., J.A. Garay and A. Herzberg, Sharing video on demand 
Barriere, L., Symmetry properties of chordal rings of degree 3 
Benczur, A.A., Pushdown-reduce: an algorithm for connectivity augmentation 
and poset covering problems 
Berger, T. and V.I. Levenshtein, Application of cover-free codes and 
combinatorial designs to two-stage testing 
Berman, P., see V. Veeramachaneni 
Bermond, J.-C., J. Bond, D. Peleg and S. Perennes, The power of small 
coalitions in graphs 
Bermond, J.-C., M.D. Ianni, M. Flammini and S. Pérennes, Deadlock 
prevention by acyclic orientations 
Bertrand, P. and M.F. Janowitz, Pyramids and weak hierarchies in the ordinal 
model for clustering 
Bertrand, P. and M.F. Janowitz, The k-weak hierarchical representations: an 
extension of the indexed closed weak hierarchies 
Biere, A., see D.A. Plaisted 
Blackford, T., Cyclic codes over Z, of oddly even length 
Blum, C. and M. Ehrgott, Local search algorithms for the k-cardinality tree 
problem 
Blundo, C., P. D’Arco and C. Padro, A ramp model for distributed key 
distribution schemes 
Bomze, I.M., M. Budinich, M. Pelillo and C. Rossi, Annealed replication: a 
new heuristic for the maximum clique problem 
Bond, J., see J.-C. Bermond 
Bonuccelli, M. and A. Marchetti-Spaccamela, Foreword 
Borgefors, G., I. Nystr6ém and G. Sanniti di Baja, Editorial 
Borgefors, G., Weighted digital distance transforms in four dimensions 
Borissov, Y., N. Manev and S. Nikova, On the non-minimal codewords in 
binary Reed—Muller codes 
Boros, E. and P.L. Hammer, Preface 
Boros, E. and P.L. Hammer, Pseudo-Boolean optimization 
Boros, E., M.C. Golumbic and V.E. Levit, On the number of vertices belonging 
to all maximum stable sets of a graph 
sikova, M., Minimum 3-geodetically connected graphs 
yuras, C., V. Kapoulas, G. Pantziou and P. Spirakis, Competitive video on 
demand schedulers for popular movies 
randstadt, A. and F.F. Dragan, On linear and circular structure of (claw, net)- 
free graphs 
Brandstadt, A. and R. Mosca, On variations of P,-sparse graphs 
Brandt, S., D. Albert and C. Hockemeyer, Surmise relations between 
tests—mathematical considerations 
Brinkmann, G., T. Harmuth and O. Heidemeier, The construction of cubic and 
quartic planar maps with prescribed face degrees 
Brucker, P., Scheduling and constraint propagation 
Bruni, R. and A. Sassano, A complete adaptive algorithm for propositional 
satisfiability 


(2003) 
(2003) 


2 (2003) 
7 (2003) 5 
2 (2003) 2 


(2003) 
(2003) 


129 


395 


(2003) 2 


(2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 5 


(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 


(2003) 


(2003) § 


(2003) 2 


§ (2003) 


(2003) 


(2003) 


153 
416 


35 
599 
233 





Master Index: Volumes 121—130 


Bruni, R., Approximating minimal unsatisfiable subformulae by means of 


adaptive core search 

Budinich, M., Exact bounds on the order of the maximum clique of a graph 

Budinich, M., see I.M. Bomze 

Burger, A.P. and C.M. Mynhardt, An upper bound for the minimum number 
of queens covering the n x n chessboard 

Burguet, J. and R. Malgouyres, Strong thinning and polyhedric approximation 
of the surface of a voxel object 

Burkard, R.E. and P. Butkovi, Finding all essential terms of a characteristic 
maxpolynomialDedicated to Professor Raymond A. Cuninghame-Green on 
the occasion of his 70th birthday 

Burkard, R.E., Selected topics on assignment problems 

Butkovi, P., see R.E. Burkard 


Cai, J.-Y., A new transference theorem in the geometry of numbers and new 
bounds for Ajtai’s connection factor 

Cai, L., Parameterized complexity of vertex colouring 

Cai, M., see Q. Fang 

Canovas, L., M. Landete and A. Marin, On the facets of the simple plant 
location packing polytope 

Carlet, C., Preface 

Caspard, N. and B. Monjardet, The lattices of closure systems, closure 
operators, and implicational systems on a finite set: a survey 

Chandrasekaran, R., see Y.P. Aneja 

Chandru, V., A. DattaSharma and V.S. Anil Kumar, The algorithmics of 
folding proteins on lattices 

Chang, G.J., see M. Chen 

Chen, C., see R.C. Chi-Feng 

Chen, J., see E. Oh 

Chen, M. and G.J. Chang, Total interval numbers of complete r-partite graphs 

Chen, P., see G. Ding 

Chen, Y. and F. Tian, A new proof of Wojcicka’s conjecture 

Chen, Z., see F. Zhang 

Cheng, E., J.W. Grossman and M.J. Lipman, Time-stamped graphs and their 
associated influence digraphs 

Chenin, P., see M. Khachan 

Chi-Feng, R.C., C. Chen and H. Zhi-Xin, A simple algorithm to find the steps 
of double-loop networks 

Cho, S.-H., see G.-Y. Lee 

Choie, Y.-J. and G. Frey, Preface 

Cimikowski, R., Algorithms for the fixed linear crossing number problem 

Cohnen, G., S. Encheva, S. Litsyn and H.G. Schaathun, Intersecting codes and 
separating codes 

Colbourn , C.J., Projective planes and congestion-free networks 

Constantine, G.M., Graphs, networks, and linear unbiased estimates 

Cornuéjols, G. and B. Guenin, Ideal clutters 

Crama, Y., J. van de Klundert and F.C.R. Spieksma, Production planning 
problems in printed circuit board assembly 

Croce, F.D., see R. Tadei 


Damaschke, P., Point placement on the line by distance data 

Danev, D., Some constructions of superimposed codes in Euclidean spaces 

Dankelmann, P. and O.R. Oellermann, Bounds on the average connectivity of a 
graph 

DattaSharma, A., see V. Chandru 

D’Arco, P., see C. Blundo 


(2003) 


7 (2003) 


(2003) 


(2003) 


5 (2003) 


(2003) 3 


(2003) 


(2003) ; 


(2003) 
(2003) 415 
(2003) 55% 


(2003) 


§ (2003) 


] (2003) 


(2003) 


(2003) 


2 (2003) 


(2003) 
(2003) 


2 (2003) 


(2003) 
(2003) 
(2003) 


241 
679 


145 
83 
61 

499 
83 

329 

545 


295 


(2003) 3 


5 (2003) 


(2003) 


(2003) § 


(2003) 


2 (2003) 


(2003) 


2 (2003) 


(2003) 
(2003) 


(2003) : 


(2003) 


(2003) 


§ (2003) 


(2003) 305 


(2003) 
(2003) 


269 


689 


161 
9? 
i 

511 
9? 

343 

554 

306 


335 





584 Master Index: Volumes 121-130 


de Abreu, N.M.M., P.O.B. Netto, T.M. Querido and E.F. Gouvea, Classes of 


quadratic assignment problem instances: isomorphism and _ difficulty 
measure using a statistical approach 

de Figueiredo, C.M.H., S. Klein and K. VuSkovic, The graph sandwich 
problem for 1-join composition is NP-complete 

Debled-Rennesson, I., J.-L. Remy and J. Rouyer-Degli, Detection of the 
discrete convexity of polyominoes 

Deddi, H., see M. Khachan 

Deineko, V.G., B. Klinz and G.J. Woeginger, Which matrices are immune 
against the transportation paradox?Dedicated to Prof. Rainer E. Burkard 
on the occasion of his 60th birthday 

Dejter, I.J. and O. Serra, Efficient dominating sets in Cayley graphs 

Dell’ Amico, M., F. Maffioli and F. Malucelli, The base-matroid and inverse 
combinatorial optimization problems 

Delorme, C., O. Favaron and D. Rautenbach, Closed formulas for the numbers 
of small independent sets and matchings and an extremal problem for trees 

Deng, X., see Q. Fang 

Denis, F. and O. Gascuel, On the consistency of the minimum evolution 
principle of phylogenetic inference 

Dentcheva, D., A. Prékopa and A. Ruszcezynski, Bounds for probabilistic 
integer programming problems 

Dickerson, M.T., see G. Barequet 

Diday, E. and R. Emilion, Maximal and stochastic Galois lattices 

Ding, C. and C. Xing, Several classes of (2”’—1,w,2) optical orthogonal codes 

Ding, G. and P. Chen, Generating r-regular graphs 

Dominguez, E., see R. Ayala 

Dong, J., Y. Liu and C.-Q. Zhang, Determination of the star valency of a graph 

Dougherty, S.T., T.A. Gulliver and M. Oura, Higher weights and graded rings 
for binary self-dual codes 

Dragan, F.F., see A. Brandstadt 

Drysdale, R.L.S., see G. Barequet 

Dye, S., L. Stougie and A. Tomasgard, Approximation algorithms and 
relaxations for a service provision problem on a telecommunication network 


Ehrgott, M., see C. Blum 
Emilion, R., see E. Diday 
Encheva, S., see G. Cohnen 
Ergun, O., see R.K. Ahuja 


Escalante, M.S., see N.E. Aguilera 


Eschen, E.M., J. L. Johnson, J. P. Spinrad and R. Sritharan, Recognition of 


some perfectly orderable graph classes 


Fagnot, I. and L. Vuillon, Generalized balances in Sturmian words 

Falmagne, J.-C. and S. Ovchinnikov, Media theory 

Fang, Q., M. Cai and X. Deng, Total balancedness condition for Steiner tree 
games 

Farago, A., Aron Szentesi and B. Szviatovszki, Inverse optimization in high- 
speed networks 


irley, A.M., see S. Fujita 


Fe 
Farran, J.1. and C. Munuera, Goppa-like bounds for the generalized Feng—Rao 


distances 


Favaron, O., see C. Delorme 

Feige, U., R. Krauthgamer and K. Nissim, On cutting a few vertices from a 
graph 

Fiorini, C., E. Martinelli and F. Massacci, How to fake an RSA signature by 
encoding modular root finding as a SAT problem 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 3: 


(2003) 50: 
(2003) 55 


} (2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) : 
(2003) 
(2003) 2 


(2003) 


(2003) 285 


(2003) 
(2003) 
(2003) 5 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 355 


(2003) 
(2003) 


(2003) ‘ 


(2003) 
(2003) 


(2003) 
(2003) § 


(2003) 


(2003) 101 


649 


127 





Master Index: Volumes 121-130 


Fischermann, M., A. Hoffmann, D. Rautenbach and L. Volkmann, A linear- 
programming approach to the generalized Randi¢ index 

Fischermann, M., A. Hoffmann, D. Rautenbach, L. Székely and L. Volkmann, 
Wiener index versus maximum degree in trees 

Fishburn, P.C. and F.S. Roberts, No-hole L/(2,/ )-colorings 

Fisher, D.C., Fractional dominations and fractional total dominations of graph 
complements 

Flammini, M., see J.-C. Bermond 

Fomin, F.V. and P.A. Golovach, Interval degree and bandwidth of a graph 

Fomin, F.V., D. Kratsch and H. Miiller, On the domination search number 

Fourey, S. and R. Malgouyres, A concise characterization of 3D simple points 

Francés, A.R., see R. Ayala 

Franco, J. and A. Van Gelder, A perspective on certain polynomial-time 
solvable classes of satisfiability 

Franco, J. and R. Swaminathan, On good algorithms for determining 
unsatisfiability of propositional formulas 

Frey, G., see Y.-J. Choie 

Fu, F.-W., T. Klove, Y. Luo and V.K. Wei, On equidistant constant weight 
codes 

Fujita, S. and A.M. Farley, Sparse Hypercube—a minimal k-line broadcast 
graph 

Fujiyama, A., see T. Akutsu 


Gabidulin, E.M., see A.V. Ourivski 
Galbraith , S.D., Weil descent of Jacobians 
Garay, J.A., see A. Bar-Noy 

Gascuel, O., see F. Denis 


Gavalec, M. and J. Plavka, An O(n) algorithm for maximum cycle mean of 


Monge matrices in max-algebra 

Gérard, S., see C.-M. Li 

Gerber, M.U. and V.V. Lozin, On the stable set problem in special P;-free 
graphs 

Giaro, K., R. Janczewski and M. Matafiejski, A polynomial algorithm for 
finding 7-span of generalized cacti 

Giaro, K., R. Janczewski and M. Matafiejski, The complexity of the 7-coloring 
problem for graphs with small degree 

Goldfeld, D., see I. Anshel 

Goldschmidt, O., A. Laugier and E.V. Olinick, SONET/SDH ring assignment 
with capacity constraints 

Golovach, P.A., see F.V. Fomin 


Golumbic, M.C. and U.N. Peied, Block duplicate graphs and a hierarchy of 


chordal graphs 

Golumbic, M.C., see E. Boros 

Gomez, J., I. Pelayo and C. Balbuena, Diameter vulnerability of GC graphs 

Gordon, G., see A. Bailey 

Gouvea, E.F., see N.M.M. de Abreu 

Gracia, I., see C. Padro 

Gramm, J., E.A. Hirsch, R. Niedermeier and P. Rossmanith, Worst-case upper 
bounds for MAX-2-SAT with an application to MAX-CUT 

Gravier, S., Total domination number of grid graphs 

Groote, J.F. and H. Zantema, Resolution and binary decision diagrams cannot 
simulate each other polynomially 

Grossman, J.W., see E. Cheng 

Grosso, A., see R. Tadei 

Guenin, B., see G. Cornueéjols 


(2003) : 


(2003) 
(2003) ‘ 


(2003) 2 


(2003) 
(2003) : 
(2003) § 
(2003) 
(2003) 


5 (2003) 


(2003) 
(2003) 


8 (2003) 


(2003) 
(2003) 


(2003) 2 


(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


5 (2003) 2 


(2003) ; 


(2003) ; 
(2003) 


(2003) 
(2003) ; 


(2003) 
(2003) 
(2003) 


§ (2003) 555 


(2003) 


(2003) 22 


(2003) 
(2003) 


(2003) 15 
(2003) : 
(2003) 
(2003) 





586 Master Index: Volumes 121-130 


Guiging, L., $8. Wenlong and Luo Haipeng, Edge colorings of the complete 
graph K)4 and the lower bounds of three Ramsey numbers 

Gulliver, T.A., see S.T. Dougherty 

Guo, X. and F. Zhang, Planar k-cycle resonant graphs with k= /,2 

Gurvich, V.A. and L. Sheng, Camel sequences and quadratic residues 

Gutierrez, M. and J. Meidanis, Recognizing clique graphs of directed edge path 
graphs 

Gutin, G. and A. Yeo, Orientations of digraphs almost preserving diameter 

Gutin, G. and A. Yeo, Upper bounds on ATSP neighborhood size 

Gutin, G., A. Vainshtein and A. Yeo, Domination analysis of combinatorial 
optimization problems 


Haanpaia, H. and P.R.J. Ostergard, Classification of whist tournaments with up 
to 12 players 

Hahn, S.G., E. Lee and J.H. Park, Complexity of the generalized conjugacy 
problem 

Haipeng, Luo, see L. Guiqing 

Halava, V., T. Harju and J. Karhumaki, Decidability of the binary infinite Post 
Correspondence Problem 

Hammer, P.L., see E. Boros 

Hammer, P.L., see E. Boros 

Harayama, T., see S.C. Nandy 

Harju, T., see V. Halava 

Harms, J. and C. Hu, Physical network design to facilitate capacity reallocation 

Harmuth, T., see G. Brinkmann 

Hartvigsen, D., Characterizing the flow equivalent trees of a network 

Hassin, R. and A. Levin, Subgraphs decomposable into two trees and k-ed 
connected subgraphs 

Hassin, R., see E.M. Arkin 

Hassin, R., see Y. Asahiro 

Hayward, R.B., P.E. Kearney and A. Malton, NeST graphs 

Heidemeier, O., see G. Brinkmann 

Hempel, H. and D. Kratsch, On claw-free asteroidal triple-free graphs 

Hertz, A., see T. Kis 

Herzberg, A., see A. Bar-Noy 

Heun, V., Approximate protein folding in the HP side chain model on extended 
cubic lattices 

Hirsch, E.A., Worst-case study of local search for MAX-k-SAT 

Hirsch, E.A., see J. Gramm 

Hockemeyer, C., see S. Brandt 

Hoffmann, A., see M. Fischermann 

Hoffmann, A., see M. Fischermann 

Hoffstein, J. and J.H. Silverman, Random small Hamming weight products 
with applications to cryptography 

Holt, R.J., see C.L. Bajaj 

Honkala, I., M.G. Karpovsky and S. Litsyn, Cycles identifying vertices and 
edges in binary hypercubes and 2-dimensional tori 

Hu, C., see J. Harms 

Huang, H.-M., F.K. Hwang and J.-F. Ma, Using transforming matrices to 
generate DNA clone grids 

Huang, J., G. MacGillivray and A. Yeo, Pushing vertices in digraphs without 
long induced cycles 

Huber, K.T., see H.-J. Bandelt 

Hutchinson, D., A. Maheshwari and N. Zeh, An external memory data 
structure for shortest path queries 

Hwang, F.K., see H.-M. Huang 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 53: 


(2003) 513 


(2003) 


2003) 
2003) 


( 
( 


(2003) 52 


(2003) 
(2003) 
(2003) 
(2003) 5 
(2003) 


(2003) 5 
(2003) 38 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) § 
(2003) 
(2003) ° 
(2003) 


(2003) 
(2003) 
(2003) 


(2003) 2 


(2003) 
(2003) ° 


(2003) 
(2003) 


(2003) 
(2003) 


(2003) ¢ 


(2003) 
(2003) 


(2003) 
(2003) 





Master Index: Volumes 121-130 


lanni, M.D., see J.-C. Bermond 

Ibaraki, T., see H. Nagamochi 

Ibaraki, T., see K. Makino 

Ibaraki, T., see L. Zhao 

Imai, H., see T. Tokuyama 

Ishii, T., see H. Nagamochi 

Istrail, S., P. Pevzner and R. Shamir, Preface 
Iwama, K., see Y. Asahiro 


Janczewski, R., see K. Giaro 

Janczewski, R., see K. Giaro 

Janowitz, M.F., Preface 

Janowitz, M.F., see P. Bertrand 

Janowitz, M.F., see P. Bertrand 

Jelen, F. and E. Triesch, Superdominance order and distance of trees with 
bounded maximum degree 

Jianxing, Y., A survey on maximum distance holey packings 

Johnson, J.L., see E.M. Eschen 


Kanaya, K., see T. Akutsu 

Kapoulas, V., see C. Bouras 

Karhumaki, J., W. Plandowski and W. Rytter, The complexity of compressing 
subsegments of images described by finite automata 

Karhumiki, J., see V. Halava 

Karpovsky, M.G., see I. Honkala 

Karuno, Y. and H. Nagamochi, 2-Approximation algorithms for the multi- 
vehicle scheduling problem on a path with release and handling times 

Kearney, P.E., see R.B. Hayward 


Khachan, M., P. Chenin and H. Deddi, Digital pseudomanifolds, digital 
weakmanifolds and Jordan—Brouwer separation theorem 

Kim, J.-S., see G.-Y. Lee 

Kis, T. and A. Hertz, A lower bound for the job insertion probiem 

Kishimoto, W., K. Okada, K. Kurosawa and W. Ogata, On the bound for 
anonymous secret sharing schemes 


Klavar, S. and A. Vesel, Computing graph invariants on rotagraphs using 
dynamic algorithm approach: the case of (2,/)-colorings and independence 
numbers 

Klein, S., see C.M.H. de Figueiredo 

Kleine Biining, H. and X. Zhao, On the structure of some classes of minimal 
unsatisfiable formulas 

Klinz, B., see V.G. Deineko 

Klove, T., see F.-W. Fu 

Knor, M. and L. Niepel, Connectivity of iterated line graphs 

Knudsen, L.R. and C.J. Mitchell, Analysis of 3gpp-MAC and two-key 3gpp- 
MAC 

Kobler, D. and U. Rotics, Edge dominating set and colorings on graphs with 
fixed clique-width 

Kolliopoulos, $.G., Approximating covering integer programs with multiplicity 
constraints 

Korte, B., see C. Albrecht 

Kovalevsky, V., Multidimensional cell lists for investigating 3-manifolds 

Krarup, J., D. Pisinger and F. Plastria, Discrete location problems with push 
pull objectives 

Kratsch, D., see F.V. Fomin 

Kratsch, D., see H. Hempel 

R. 


Krauthgamer, R., see U. Feige 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


31 
447 
417 


253 


361 


27 
ef 


179 


587 


47 
472 
436 


267 


369 
382 


180 


55-81 


199 


(2003) 225 
(2003) 2 
(2003) 355 


(2003) 
(2003) 


(2003) 


(2003) § 


(2003) 


(2003) 
(2003) 


5 (2003) 
(2003) § 
28 (2003) 3 


(2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 


5 (2003) 


28 (2603) 


127 
121 
127 


(2003) 


(2003) 
(2003) 
(2003) 


449 


42 
i) 


220 


185-2 
495-5 


157 


255-2 


(2003) 3 


(2003) 
(2003) 
(2003) 





588 Master Index: Volumes 121—130 


Krysta, P., Approximating minimum size {/,2}-connected networks 

Kullmann, O., Lean clause-sets: generalizations of minimally unsatisfiable 
clause-sets 

Kurosawa, K., see W. Kishimoto 

Laguna, M., see R. Marti 

Laihonen, T. and S. Ranto, Families of optimal codes for strong identification 

Lam, P.C.B., see H. Zhang 

Lam, P.C.B., see W.C. Shiu 

Landete, M., see L. Canovas 

Lange, T. and A. Winterhof, Interpolation of the discrete logarithm in F, by 
Boolean functions and by polynomials in several variables modulo a divisor 
of q ] 

Laugier, A., see O. Goldschmidt 

Leclerc, B., The median procedure in the semilattice of orders 

Lee, E., see S.G. Hahn 

Lee, G.-Y., J.-S. Kim and S.-H. Cho, Some combinatorial identities via 
Fibonacci numbers 

Leischner, L., Additive similarity measures 

Levenshtein, V.I., see T. Berger 

Levin, A., see R. Hassin 

Levit, V.E. and E. Mandrescu, A new Greedoid: the family of local maximum 
stable sets of a forest 

Levit, V.E., see E. Boros 

Lev-Tov, N., see S. Aviran 

Li, C.-M. and S. Gérard, On the limit of branching rules for hard random 
unsatisfiable 3-SAT 

Li, C.-M., Equivaient literal propagation in the DLL procedure 

Li Marzi, E.M., Perfect 7-cycle systems 

Lincke, C. and C.A. Wiithrich, Surface digitizations by dilations which are 
tunnel-free 

Lipman, M.J., see E. Cheng 

Litsyn, S., see G. Cohnen 

Litsyn, S., see 1. Honkala 

Liu, G. and B. Zhu, Some problems on factorizations with constraints in 
bipartite graphs 

Liu, Y., see J. Dong 

Locatelli, M. and U. Raber, Packing equal circles in a square: a deterministic 
global optimization approach 

odi, A., S. Martello and D. Vigo, Recent advances on two-dimensional bin 

packing problems 


Lozin, V.V., see M.l Gerber 


Luczak, M.J. and §.D. Noble, Optimal arrangement of data in a tree directory 
[Discrete Appl. Math 113 (2001) 243-253 
uo, Y., see F.-W. Fu 


Ma, J.-F., see H.-M. Huang 

MacGillivray, G., see J. Huang 

Maffioli, F., see M. Dell’Amico 

Maheshwari, A., see D. Hutchinson 

Makino, K., Efficient dualization of O/logn)-term monotone disjunctive 
normal forms 

Makino, K., H. Ono and T. Ibaraki, Interior and exterior functions of positive 
Boolean functions 

Matafiejski, M., see K. Giaro 

Matafiejski, M., see K. Giaro 

Malgouyres, R., see J. Burguet 


5 (2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


2 (2003) 


(2003) 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) 


7 (2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 


267 


209 
193 
665 


203-2 


469 
251 


27 


(2003) 2 


(2003) 
(2003) 


5 (2003) 


(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 


251 
535 
81 
317 
75 
409 


421 


269-2 


(2003) ; 


(2003) 


(2003) 3 


§ (2003) 


(2003) 
(2003) 


(2003) 


28 (2003) 3: 


(2003) 2 


(2003) 
(2003) 
(2003) 


5 (2003) 


417 
361 
371 


93 


166 


396 


224 


315 


164 


43] 
192 
353 


60 


290 


436 
369 
382 


114 





Master Index: Volumes 12]—130 


Malgouyres, R., see S. Fourey 

Malton, A., see R.B. Hayward 

Malucelli, F., see M. Dell’Amico 

Mandrescu, E., see V.E. Levit 

Maney, N., see Y. Borissov 

Manlove, D.F., The structure of stable marriage with indifference 

Mannino, C. and A. Sassano, An enumerative algorithm for the frequency 
assignment problem 

Mao, W. and D.M. Nicol, On k-ary n-cubes: theory and applications 

Marchand, H., A. Martin, R. Weismantel and L. Wolsey, Cutting planes in 
integer and mixed integer programming 

Marchetti-Spaccamela, A., see M. Bonuccelli 

Marin, A., see L. Canovas 

Martello, S., see A. Lodi 

Marti, R. and M. Laguna, Heuristics and meta-heuristics for 2-layer straight 
line crossing minimization 

Martin, A., see H. Marchand 

Martin, S., see C. Padro 

Martinelli, E., see C. Fiorini 

Maruoka, Akira, see K. Amano 

Masatlioglu, Y., see F. Aleskerov 

Massacci, F., see C. Fiorini 

Massini, A., All-to-all personalized communication on multistage interconnec- 
tion networks 

McMorris, F.R., H.M. Mulder and R.C. Powers, The median function on 
distributive semilattices 

Meidanis, J., see M. Gutierrez 

Meng, Jixiang, Connectivity of vertex and edge transitive graphs 

Mesa, J.A., J. Puerto and A. Tamir, Improved algorithms for several network 
location problems with equality measures 

Michael, T.S. and T. Quint, Sphere of influence graphs and the L , -metric 

Miklos, I., Algorithm for statistical alignment of two sequences derived from a 
Poisson sequence length distribution 

Miller, W., see V. Veeramachaneni 

Misheva, N., see H. Narushima 

Mitchell, C.J., see L.R. Knudsen 

Monjardet, B., see N. Caspard 

Morillo, P., see C. Padro 

Mosca, R., see A. Brandstadt 

Moukrim, A., Scheduling unitary task systems with zero—-one communication 
delays for quasi-interval orders 

Moulton, V., see H.-J. Bandelt 

Mulder, H.M., see F.R. McMorris 

Miiller, H., see F.V. Fomin 

Munuera, C., see J.I. Farran 

Murty, K.G., see T. Yi 

Mynhardt, C.M., see A.P. Burger 


Nagamochi, H., An approximation for finding a smallest 2-edge-connected 
subgraph containing a specified spanning tree 

Nagamochi, H. and T. Ibaraki, Graph connectivity and its augmentation: 
applications of MA orderings 


Nagamochi, H. and T. Ishii, On the minimum local-vertex-connectivity 


augmentation in graphs 
Nagamochi, H., see L. Zhao 
Nagamochi, H., see Y. Karuno 


(2003) 
(2003) 


(2003) 337 


(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 


(2003) 37 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 


665 
397 
223 
101 

3 
181 
101 


(2003) 


(2003) 
(2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 


8 (2003) 


(2003) 


8 (2003) 


(2003) 52 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 


(2003) 


(2003) 


(2003) 
(2003) 





Master Index: Volumes 12]—130 


Nair, K.P.K., see Y.P. Aneja 

Nakamura, M., Excluded-minor characterizations of antimatroids arisen from 
posets and graph searches 

Nandy, S.C., T. Asano and T. Harayama, Shattering a set of objects in 2D 

Narushima, H. and N. Misheva, On characteristics of ancestral character-state 
reconstructions under the accelerated transformation optimization 

Nasini, G.L., see N.E. Aguilera 

Netravali, A.N., see C.L. Bajaj 

Netto, P.O.B., see N.M.M. de Abreu 

Nicol, D.M., see W. Mao 

Niedermeier, R., see J. Gramm 

Niepel, L., see M. Knot 

Nikova, S., see Y. Borissov 

Nissim, K., see U. Feige 

Noble, S.D., see M.J. Luczak 


Nystrom, I., see G. Borgefors 


Oehmke, R., see T. Abualrub 

Oellermann, O.R., see P. Dankelmann 

Offer, E., see E. Soljanin 

Ogata, W., see W. Kishimoto 

Oh, E. and J. Chen, On strong Menger-connectivity of star graphs 

Ohyama, A., see T. Akutsu 

Okada, K., see W. Kishimoto 

Olariu, S.. M.C. Pinotti and L. Wilson, Greedy algorithms for tracking mobile 
users in special mobility graphs 

Olinick, E.V., see O. Goldschmidt 

Onn, S., see S. Aviran 

Ono, H., see K. Makino 

O'Reilly, U.-M. and N. Santoro, Tight bounds for synchronous communication 
of information using bits and silence 

Orlin, J.B., see R.K. Ahuja 

Ostergard, P.R.J., see H. Haanpaa 

Oura, M., see $.T. Dougherty 

Ourivski, A.V. and E.M. Gabidulin, Column scrambler for the GPT 
cryptosystem 


Ovchinnikov, S., see J.-C. Falmagne 


Padro, C., I. Gracia, S. Martin and P. Morillo, Linear broadcast encryption 
schemes 

Padro, C., see C. Blundo 

Pantziou, G., see C. Bouras 

Park, J.H., see S.G. Hahn 

Pascucci, V., see C.L. Bajaj 

Patton, M., see A. Bailey 

Pavlovic, L., Maximal value of the zeroth-order Randic¢c index 

Pelayo, I., see J. Gomez 

Peled, U.N., see M.C. Golumbic 

Peleg, D., see J.-C. Bermond 

Pelillo, M., see ILM. Bomze 

Pendavingh, R., P. Schuurman and G.J. Woeginger, Recognizing DNA graphs 
is difficult 

Perennes, S., see J.-C. Bermond 

Perennes, S., see J.-C. Bermond 

Perregaard, M., see E. Balas 


7 (2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


65 
643 
307 


l 


3 
305 
293 
193 
499 


5 


193 


zZ15 
99 

l 
417 


195 
75 
399. 


121 


207 
103 


(2003) 2 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) 55 


(2003) 


(2003) ° 


(2003) 


(2003) 


(2003) 


(2003) 


(2003) : 


) (2003) 


(2003) 





Master Index: Volumes 121—130 


Peterson, D., Gridline graphs: a review in two dimensions and an extension to 
higher dimensions 

Pevzner, P., see S. Istrail 

Pinotti, M.C., see S. Olariu 

Pisinger, D., see J. Krarup 

Plaisted, D.A., A. Biere and Y. Zhu, A satisfiability procedure for quantified 
Boolean formulae 

Plandowski, W., see J. Karhumaki 

Plastria, F., see J. Krarup 

Plavka, J., see M. Gavalec 

Poon, K.K., see W.C. Shiu 

Powers, R.C., Medians and majorities in semimodular posets 

Powers, R.C., see F.R. McMorris 

Prediger, S., Formal Concept Analysis for general objects 

Préekopa, A., see D. Dentcheva 

Prestwich, $., SAT problems with chains of dependent variables 

Puerto, J., see J.A. Mesa 

Punnen, A.P., see R.K. Ahuja 


Qi, X., G. Yu and J.F. Bard, Single machine scheduling with assignable due 
dates 

Querido, T.M., see N.M.M. de Abreu 

Quint, T., see T.S. Michael 

Quintero, A., see R. Ayala 


Raber, U., see M. Locatelli 

Rada, J. and C. Uzcategui, Randi¢ structure of a graph 

Radics, N. and A. Recski, Applications of combinatorics to statics—rigidity of 
grids 

Ranto, S., see T. Laihonen 

Rautenbach, D., see C. Delorme 

Rautenbach, D., see M. Fischermann 

Rautenbach, D., see M. Fischermann 

Ravelomanana, V., see A.-E. Baert 

Recski, A., see N. Radics 

Rémy, J.-L., see I. Debled-Rennesson 

Restivo, A. and P.V. Silva, Periodicity vectors for labelled trees 

Ricci, G., Some analytic features of algebraic data 

Rietz, J., G. Scheithauer and J. Terno, Families of non-IRUP instances of the 
one-dimensional cutting stock problem 

Rizzi, R., A simple minimum 7-cut algorithm 

Roberts, F.S. and S. Xu, Characterizations of consistent marked graphs 

Roberts, F.S., see P.C. Fishburn 

Rossi, C., see ILM. Bomze 

Rossmanith, P., see J. Gramm 

Rothblum, U.G., see S. Aviran 

Rotics, U., see D. Kobler 

Rouyer-Degli, J., see I. Debled-Rennesson 

Ruszcezynski, A., see D. Dentcheva 

Rytter, W., see J. Karhumiki 


Saez, G., Generation of key predistribution schemes using secret sharing 
schemes 


Sakai, S., M. Togasaki and K. Yamazaki, A note on greedy algorithms for the 
maximum weighted independent set problem 


(2003) 
(2003) 
(2003) 


(2003) ; 


(2003) 


(2003) 2 
(2003) 3 


(2003) 
(2003) 


(2003) ; 


(2003) 
(2003) 
(2003) 


(2003) ; 


(2003) 
(2003) 


(2003) 2 


(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 
(2003) 


(2003) ‘ 


(2003) 


(2003) ; 


(2003) 
(2003) 
(2003) 


(2003) 2 
(2003) 2 


(2003) 22 


(2003) 539 


(2003) 357 
(2003) : 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 2 


(2003) 


291 


249 


300 





592 Master Index: Volumes 121-130 


Salavatipour, M.R., On sum coloring of graphs 

Sanniti di Baja, G., see G. Borgefors 

Santoro, N., see U.-M. O’Reilly 

Sassano, A., see C. Mannino 

Sassano, A., see R. Bruni 

Satoh, T. and Y. Taguchi, Computing zeta functions for ordinary formal 
groups over finite fields 

Scancella, J., see A. Bailey 


Schaathun, H.G. and W. Willems, A lower bound on the weight hierarchies of 


product codes 

Schaathun, H.G., see G. Cohnen 

Scheithauer, G., see J. Rietz 

Schietke, J., see C. Albrecht 

Schuurman, P., see R. Pendavingh 

Schwikowski, B. and M. Vingron, Weighted sequence graphs: boosting iterated 
dynamic programming using locally suboptimal solutions 

Semple, C., Reconstructing minimal rooted trees 

Serra, O., see I.J. Dejter 

Shahar, S., see E.M. Arkin 

Shamir, A., see C.L. Bajaj 

Shamir, R., see S. Istrail 

Sheng, L., see V.A. Gurvich 

Shiromoto, K. and L. Storme, A Griesmer bound for linear codes over finite 
quasi-Frobenius rings 

Shiu, W.C., P.C.B. Lam and K.K. Poon, On Wiener numbers of polygonal nets 

Shiu, W.C., see H. Zhang 

Sieling, D., The complexity of minimizing and learning OBDDs and FBDDs 

Silva, P.V., see A. Restivo 

Silverman, J.H., see J. Hoffstein 

Skersys, G., The average dimension of the hull of cyclic codes 

Soljanin, E. and E. Offer, Bit-optimal decoding of codes whose Tanner graphs 
are trees 

Spera, C., see T. Yi 

Spieksma, F.C.R., see Y. Crama 

Spinrad, J.P., see E.M. Eschen 

Spirakis, P., see C. Bouras 

Sritharan, R., see E.M. Eschen 

Storme, L., see K. Shiromoto 

Stougie, L., see S. Dye 

Suck, R., Parsimonious set representations of orders, a generalization of the 
interval order concept, and knowledge spaces 

Sullivan, P., Cut, paste and filter 

Swaminathan, R., see J. Franco 

Szeider, S., Finding paths in graphs avoiding forbidden transitions 

Szeider, S., Homomorphisms of conjunctive normal forms 

Székely, L., see M. Fischermann 

Szentesi, Aron, see A. Farago 

Szviatovszki, B., see A. Farago 


Tadei, R., A. Grosso and F.D. Croce, Finding the Pareto-optima for the total 
and maximum tardiness single machine problem 

Taguchi, Y., see T. Satoh 

Takaoka, T., Theory of 2-3 Heaps 

Tamir, A., see J.A. Mesa 


Tapia-Recillas, H. and G. Vega, Some constacyclic codes over Z> and binary 
quasi-cyclic codes 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 


(2003) 5 


§ (2003) 


(2003) 


(2003) 22 


3 (2003) 
7 (2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 


2 (2003) 


(2003) 


2 (2003) 
(2003) 2 


(2003) 
(2003) 


(2003 
(2003 


28 (2003 


(2003 
(2003 
(2003) 
(2003) 


) 

) 
(2003) 33 

) 

) 

) 


117 
489-503 
319-328 

13— 22 
23 

l 
73 


263-2 
251-2 
469-485 
263-282 
238 
49 


292 


303 
277 
361 
5-373 
61 


(2003) ° 


(2003) 
(2003) 


(2003) 2 
(2003) ° 


2 (2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 


(2003) : 


126 

60 
106 
448 


5-316 





Master Index: Volumes 121—130 


Tarui, Jun, see K. Amano 26 (2003) 
Terno, J., see J. Rietz (2003) 
Teske, E., Computing discrete logarithms with the parallelized kangaroo 

method 30 (2003) 
Thimonier, L., see A.-E. Baert 30 (2003) 
Tian, F., see Y. Chen (2003) 5 
Togasaki, M., see S. Sakai 26 (2003) 
Tokuyama, T. and H. Imai, Foreword (2003) 
Tomasgard, A., see S. Dye 29 (2003) 
Toth, P. and D. Vigo, Models, relaxations and exact approaches for 

capacitated vehicle routing problem 3 (2003) 
Triesch, E., see F. Jelen 5 (2003) 
Tsaban, B., Bernoulli numbers and the probability of a birthday surprise (2003) 
Tsoukias, A. and Ph. Vincke, A characterization of PQ/ interval orders (2003) 38 


Uzcategui, C., see J. Rada 28 (2003) 


Vainshtein, A., see G. Gutin 29 (2003) 5 
van de Klundert, J., see Y. Crama 3 (2003) 3: 
Van Gelder, A., see J. Franco 5 (2003) 
van Maaren, H., Preface 30 (2003) 
Veelaert, P., Graph-theoretical properties of parallelism in the digital 

plane 5 (2003) 
Veeramachaneni, V., P. Berman and W. Miller, Aligning two fragmented 

sequences 7 (2003) 
Vega, G., see H. Tapia-Recillas § (2003) ; 
Vesel, A., see S. Klavar 29 (2003) 
Vigo, D., see A. Lodi 3 (2003) 37 
Vigo, D., see P. Toth 3 (2003) 
Vince, A., A framework for the greedy algorithm (2003) 2 
Vincke, Ph., see A. Tsoukias (2003) ° 
Vingron, M., see B. Schwikowski (2003) 
Volkmann, L., see M. Fischermann (2003) 
Volkmann, L., see M. Fischermann & (2003) 375 
Vuillon, L., see I. Fagnot 1 (2003) 
VuSkovic, K., see C.M.H. de Figueiredo (2003) 
Vygen, J., see C. Albrecht 3 (2003) 


Wallace , R.J., A family of restricted subadditive recursions (2003) 
Wei, V.K., see F.-W. Fu (2003) 
Weismantel, R., see H. Marchand 23 (2003) : 
Weismantel, R., see K. Aardal 23 (2003) 
Wenlong, S., see L. Guiqing (2003) 
Wierman, J.C., Pairs of graphs with site and bond percolation critical 

probabilities in opposite orders 29 (2003) 
Willems, W., see H.G. Schaathun 28 (2003) 
Wilson, L., see S. Olariu (2003) 
Winterhof, A., see T. Lange 28 (2003) 
Woeginger, G.J., see R. Pendavingh (2003) 
Woeginger, G.J., see V.G. Deineko 30 (2003) 
Wolkowicz, H. and M.F. Anjos, Semidefinite programming for discrete 

optimization and matrix completion problems 3 (2003) 5 
Wolsey, L., see H. Marchand 3 (2003) : 
Wolsey, L.A., see K. Aardal 3 (2003) 
Wiithrich, C.A., see C. Lincke 5 (2003) 





594 Master Index: Volumes 121—130 


Xing, C., see C. Ding 
Xu, S., see F.S. Roberts 


amazaki, K., see S. Sakai 
ang, H., Y. Ye and J. Zhang, An approximation algorithm for scheduling two 
parallel machines with capacity constraints 
ao, J.-Y., Opacity of a finite automaton, method of calculation and the Ising 
ain 
Ye, Y., see H. Yang 
Yeh, Y.T. and S.S. Yu, The disjunctivities of @-languages 
Yeo, A., see G. Gutin 
Yeo, A., see G. Gutin 
Yeo, A., see G. Gutin 
Yeo, A., see J. Huang 
Yi, T., K.G. Murty and C. Spera, Matchings in colored bipartite networks 
Yu, G., see X. Qi 
Yu, S.S., see Y.T. Yeh 


Zantema, H.. see J.F. Groote 
Zeh, N., see D. Hutchinson 
Zhang, C.-Q., see J. Dong 


Zhang, F. and Z. Chen, Ordering graphs with small index and its application 

Zhang, F., see X. Guo 

Zhang, H., P.C.B. Lam and W.C. Shiu, Cell rotation graphs of strongly 
connected orientations of plane graphs with an application 

Zhang, J., see H. Yang 


Zhao, L., H. Nagamochi and T. Ibaraki, A primal—-dual approximation 


ilgorithm for the survivable network design problem in hypergraphs 
Zhao, X., see H. Kleine Biining 
Zhi-Xin, H., see R.C. Chi-Feng 
Zhu, B., see G. Liu 
Zhu, Y., see D.A. Plaisted 


Zverovich, I., Extension of hereditary classes with substitutions 


(2003) 


(2003) 35 


(2003) 


(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


(2003) 
(2003) 


(2003) 
(2003) 
(2003) 
(2003) 
(2003) 
(2003) 


120 
371 


300 


467 


318 
467 
641 
138 
520 
538 
192 
Fe | 
233 


641 





rsa 








